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DETAILED ACTION 

Claims 1-54 are pending and have been examined. 

Claim Objections 

The correct status of claim 33 is "previously presented" as no changes have 
been made to the claim. It is treated accordingly for the purpose of this action. 

Claim Rejections - 35 USC §112 

1. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

2. Claims 13-15, 33-35, 40, 43, 46, 49, 52 and 54 are rejected under 35 U.S.C. 112, 
first paragraph, as failing to comply with the written description requirement. The 
claim(s) contains subject matter which was not described in the specification in such a 
way as to reasonably convey to one skilled in the relevant art that the inventor(s), at the 
time the application was filed, had possession of the claimed invention. The disclosure 
as originally filed does not adequately provide for "setting a first breakpoint..." and 
"setting a second breakpoint at a nearest safe point ... prior to the first breakpoint" (of 
the independent claims). The disclosure only allows one breakpoint to be set (in a safe 
location and avoiding an unsafe location). In order to further prosecution, the limitations 
are interpreted as "setting a breakpoint prior to an unsafe location". 

3. Claims 13-15, 33-35, 40, 43, 46, 49, 52 and 54 are rejected under 35 U.S.C. 112, 
first paragraph, as failing to comply with the enablement requirement. The claim(s) 
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contains subject matter which was not described in the specification in such a way as to 
enable one skilled in the art to which it pertains, or with which it is most nearly 
connected, to make and/or use the invention. The originally filed disclosure is not 
enabling for "setting a first breakpoint. .." and "setting a second breakpoint at a nearest 
safe point . . . prior to the first breakpoint" (of the independent claims). In order to further 
prosecution, the limitations are interpreted as "setting a breakpoint prior to an unsafe 
location". 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 13-15, 33-35, 40, 43, 46, 49, 52 and 54 are rejected under 35 

U.S.C. 102(b) as being anticipated by Jonathan B. Rosenberg, "How Debuggers Work: 
Algorithms, Data Structures, and Architecture". 

Claim 13 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture, the method comprising: 

♦ setting a breakpoint at a last safe point location in an instruction set [prior to 
a] first breakpoint location if the first breakpoint location is at an unsafe 
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location in the instruction set (page 113-116, Internal Breakpoints; 
specifically page 1 15, middle of third paragraph; regardless of where it is set 
a future unsafe jumping breakpoint will occur, this placing this prior) ] 

♦ saving a minimum state of the executing service (page 99, Causing the 
Debuggee to Run, bottom)] 

♦ simulating instructions of the executing service from the last safe point to a 
next safe point past the breakpoint (page 115, third paragraph)] 

♦ executing debug commands within the executing service (page 99, bottom of 
page; switching from debuggee (executing service) to debugger,); and 

♦ restoring the state of the executing service (page 99, Causing the Debuggee 
to Run, bottom). 

Claim 14 

Rosenberg disclosed the method of claim 13 wherein restoring further comprises: 

♦ storing the simulated state of the executing server to the CPU (page 99, 
Causing the Debuggee to Run, bottom; context switching/saving): and 

♦ restoring an original execution (page 99, Causing the Debuggee to Run, 
bottom; context switching/restoring). 

Claim 15 

Rosenberg disclosed the method of claim 13 wherein simulating further comprises 
single stepping through a set of unsafe instructions, the set of unsafe instructions are 
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between the last safe point and a next safe point (page 115, third paragraph, "single- 
step"). 



Claim 46 

Rosenberg disclosed the method of claim 1, wherein saving the minimum state further 
comprises saving a minimum amount of the executing service that can be restored to 
halt and restart execution of the service without altering the behavior of the executing 
service (page 99, Causing the Debuggee to Run; context switch; minimum in order for 
processor to later resume, note 2 at bottom of page). 



Claims 33-35, 40. 43. 49. 52 and 54 

The claims contain limitations, which correspond to the limitations found in claims 13-15 
and 46 above. As such, claims 33-35, 40, 43, 49, 52 and 54, are rejected the same 
manner as claims 13-15 and 46 above. 



Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 1-6, 9, 10, 18-23, 26-27, 39, 42, 45, 48, 51 and 53 are rejected under 35 



U.S.C. 103(a) as being unpatentable over Jonathan B. Rosenberg, "How Debuggers 
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Work: Algorithms, Data Structures, and Architecture" in view of Deao et al. (USPN 
6,112,298). 

Claim 1 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture (page 45-53, Contemporary CPU Debug Architectures), the method 
comprising: 

♦ setting a breakpoint within an executing service (page 98, Setting a 
Breakpoint)] 

♦ executing one or more instructions for recording old values of scalar registers, 
if the breakpoint is set on an instruction that used the old values of the scalar 
registers (page 99, Causing the Debuggee to Run; context switch; minimum 
in order for processor to later resume, note 2 and it's sentence origin state 
context being all registers, a scalar register being nothing more than a 
register holding a value such as an integer) ] 

♦ saving a minimum state of the executing service (page 99, Causing the 
Debuggee to Run; context switch; minimum in order for processor to later 
resume, note 2 at bottom of page)] 

♦ setting a program counter of the executing service to point to a save stub 
(page 99, context saving function of the OS; note at bottom of page)] 

♦ setting the program counter of the executing service to point to a restore stub 
(page 99, context saving function of the OS; note at bottom of page)] and 
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♦ restoring the state of the executing service using the recorded old values of 
scalar registers (page 99, context saving function of the OS; note at bottom of 
page). 

Rosenberg did not explicitly state executing one or more no-op instructions to flush the 
pipeline, if there is data in the pipeline that needs to be saved. Deao demonstrated that 
it was known at the time of invention to utilize flushing a pipeline with no-ops in order to 
save state information (column 5, lines 24-36, lines 44-46, lines 50-54; column 49, lines 
39-44, liens 66-67; column 50, lines 6-7, lines 15-35). It would have been obvious to 
one of ordinary skill in the art at the time of invention to implement the debugging 
system of Rosenberg with instruction pipeline flushing and saving as found in Deao's 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to provide an accurate method of maintaining important 
hardware/pipeline process information and context, which is indicated as generally 
desirable by Rosenberg (page 99, lines 26-28). 

Claim 2 

Rosenberg disclosed the method of claim 1 further comprising: 

♦ executing debug commands within the executing service (page 99, bottom of 
page; switching from debuggee (executing service) to debugger). 
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Claim 3 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint further 
comprises: 

♦ locating an original instruction within the executing service to set the 
breakpoint (page 108, Breakpoint Data structure; logical and physical 
breakpoints)] 

♦ inserting a breakpoint instruction at the breakpoint (page 107-108; 
Breakpoints); 

♦ starting the executing service (page 99, Causing the Debuggee to Run; first 
sentence)] 

♦ waiting for the breakpoint to execute (page 99, Causing the Debuggee to 
Run; first sentence)] 

♦ waiting for memory fetches and configuration loads to complete (inherent to 
processors)] and 

♦ restoring the original instruction at the breakpoint location (page 1 19-121; 
Single-Step). 

Claim 4 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint comprises: 

♦ altering an instruction within the executing service at a breakpoint location 
(page 98-99, Setting a Breakpoint; "Breakpoints are special instructions 
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inserted into the executable ..." 

, interrupt instructions inserted and altering the already present instructions)] 
Rosenberg did not explicitly state invalidating a page cache of the executing service. 
Official Notice is taken that it was known at the time of invention to invalidate page 
caches. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg's system with invalidating a page cache of the 
debuggee (executing service). This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to mark defective page caches as 
such (either they are mistakenly retrieved or containing errors). 

Claim 5 

Rosenberg disclosed the method of claim 1 wherein setting the breakpoint comprises: 

♦ setting a breakpoint register to point to a breakpoint location (page 46; fifth 
bulleted item). 

Claim 6 

Rosenberg disclosed the method of claim 1 wherein saving a minimum state 
comprises: 

♦ saving the executing service registers (page 99; near bottom; "... the 
operating system saves its stopped context (the values of all hardware 
registers ..."); 
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Rosenberg did not explicitly state flushing a pipeline of the debuggee (executing 
service). Official Notice is taken that it was known at the time of invention to flush 
pipelines. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosneberg's debugging systems with flushing a processor 
pipeline. This implementation would have been obvious because one of ordinary skill in 
the art would be motivated to prepare the pipeline for the new context as mentioned 
above (or in other words, remove the old context's values). 

Claim 9 

Rosenberg disclosed the method of claim 1 wherein [altering the program counter] 
further comprises: 

♦ setting the program counter of the executing service to point to a save stub 
(page 99-101, Causing the Debuggee to Run)] 

♦ starting execution of the executing service (page 99-101, Causing the 
Debuggee to Run)] 

♦ executing the breakpoint (page 99-101, Causing the Debuggee to Run)] 

♦ storing configuration registers of the executing service (page 99-101, Causing 
the Debuggee to Run)] ^ 

♦ saving values of registers (page 99-101, Causing the Debuggee to Run)] 

♦ saving pipeline registers (page 99-101, Causing the Debuggee to Run)] and 
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♦ storing a stack pointer value for a breakpoint location (page 99, saving 
context; page 136, The Program Stack, explains need for a program stack 
pointer and the stacks value to context). 

Rosenberg did not explicitly state scalar and predicate registers. Official Notice is 
taken that it was known at the time of invention to make use of scalar and predicate 
registers. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement the processors of Rosenberg with scalar and predicate 
registers. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to implement microprocessors using commonly 
understood technology such as scalar and predicate registers. 

Claim 10 

Rosenberg disclosed the method of claim 1 restoring the program counter further 
comprising: 

♦ starting the executing service at the breakpoint (page 99, note 2 at bottom of 
page). 

Claim 22 

Rosenberg disclosed the system of claim 18 wherein the save stub is further operable 
to save the executing service registers (page 99; near bottom; "... the operating system 
saves its stopped context (the values of all hardware registers ..."). 
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Claim 45 

Rosenberg disclosed the method of claim 1, wherein saving the minimum state further 
comprises saving a minimum amount of the executing service that can be restored to 
halt and restart execution of the service without altering the behavior of the executing 
service (see above for claim 1 on minimum). 

Claims 18-19. 21-22. 27. 39. 42. 48. 51 and 53 

The claims contain limitations, which correspond to the limitations found in claims 1-3, 
5, 10, 13-15 and 45 above. As such, claims 18-19, 21-22, 27, 33-35, 39-40, 42-43, 46, 
48-49 and 51-54, are rejected the same manner as claims 1-3, 5, 10, 13-15 and 45 
above. 

Claims 20. 23. 26 

The claims contain limitations, which correspond to the limitations found in claims 4, 6 
and 9 above. As such, claims 20, 23, 26, are rejected the same manner as claims 4, 6 
and 9 above. 

8. Claims 1 1 and 28-30 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Jonathan B. Rosenberg, "How Debuggers Work: Algorithms, Data Structures, 
and Architecture" in view of Deao et al. (USPN 6,1 12,298) and in further view of Wu 
(USPN 5,404,428). 
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Claim 11 

Rosenberg disclosed the method of claim 1 wherein restoring the state further 
comprises: 

♦ if a breakpoint location is on an instruction that does not make use of old 
values, restoring stable registers (page 99; all registers restored, regardless 
of whether the value is done in the pipeline or not); 

♦ if the breakpoint location is on an instruction that does make use of old 
values, restoring unstable registers (page 99; all registers restored, including 
the pipeline context)] 

♦ altering the program counter of the executing service to point to the 
breakpoint location (page 99)] and 

♦ starting execution of the executing service at the breakpoint location (page 
99). 

Rosenberg did not explicitly state reloading pipeline. Wu demonstrated that it was 
known at the time of invention to reload a software pipeline to restore state (column 16, 
lines 8-9). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg's various hardware pipelines with the ability to be 
reloaded as found in Wu's teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to prepare a pipeline to 
return to the previous task as before the context switch (illustrated by Rosenberg). 
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Claim 28 

As the limitations of claim 28 correspond to claim 11, claim 28 is rejected in the same 
manner. 

Claim 29 

Rosenberg and Wu did not explicitly state the system of claim 28 wherein the restore 
stub is further operable to reload the pipeline state directly. Official Notice is taken that 
it was known at the time of invention to reload directly. It would have been obvious to 
one of ordinary skill in the art at the time of invention to implement Rosenberg and Wu 
with direct reloading. This implementation would have been obvious because one of 
ordinary skill in the art would be motivated to reload the pipeline as quickly as possible, 
furthermore Rosenberg mentions restoring registers, which would imply direct 
reloading. 

Claim 30 

Rosenberg and Wu did not explicitly state the system of claim 28 wherein the restore 
stub is further operable to re-execute the original instructions within the pipeline to 
recreate the pipeline at a time of the breakpoint. Official Notice is taken that it was 
known at the time of invention to recreate the pipeline state via re-executing original 
instructions. It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement Rosenberg and Wu with re-execution and recreation of state. 
This implementation would have been obvious because one of ordinary skill in the art 
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would be motivated to reload the pipeline as quickly as possible and store as little 
information as possible (both aid pipeline resources), therefore simply resuming 
execution at an instruction would be highly efficient in terms of needed memory and 
transfer bandwidth. 

9. Claims 12, 16-17, 31-32, 36-38, 41, 44, 47 and 50 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Jonathan B. Rosenberg, "How Debuggers Work: 
Algorithms, Data Structures, and Architecture" in view of Deao et al. (USPN 6,1 12,298) 
and in further view of "Dictionary of Computing" herein referred to as Computing. 

Claim 12 

Rosenberg disclosed the method of claim 1 further comprising: 

♦ fetching a page of memory of the executing service into an instruction cache 
(page 45-53, included in processors mentioned x86, PowerPC, etc.); 
Rosenberg did not explicitly state checking for a checksum error within the page of 
memory. Computing demonstrated that it was known at the time of invention to make 
use of checksum's to determine errors (page 72). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Rosenberg's debugging 
processors with checksum as found in Computing's teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
utilize a "simple" error detection mechanism to provide accurate data. 
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Rosenberg did not explicitly state if the executing service is set to reject the checksum 
error, saving the page of memory, inserting a breakpoint into the saved page of 
memory, altering an instruction pointer to the saved page of memory, and processing 
the saved page of memory. Computing demonstrated that it was known at the time of 
invention to make use of checksum's to determine errors (page 72). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement 
Rosenberg's debugging processors with checksum as found in Computing's teaching 
and thus debugging a page which contained errors. This implementation would have 
been obvious because one of ordinary skill in the art would be motivated to utilize a 
"simple" error detection mechanism to provide accurate data and the debug capability of 
Rosenberg to ensure possible faulty data can be executed correctly or find the error, 
thus allowing the processor continued uninterrupted processing (which is important to 
real-time systems). 

Claim 16 

Rosenberg disclosed a method of debugging an executing service on a pipelined CPU 
architecture without hardware interlocks (page 45-53, Contemporary CPU Debug 
Architectures), the method comprising: 

♦ fetching a page of memory of the executing service into an instruction cache 
(included in processors mentioned x86, PowerPC, etc.)\ 

♦ setting a breakpoint within an executing service (page 98, Setting a 
Breakpoint); 
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♦ executing one or more instructions for recording old values of scalar registers, 
if the breakpoint is set on an instruction that used the old values of the scalar 
register (page 99, Causing the Debuggee to Run; context switch; minimum in 
order for processor to later resume, note 2 and it's sentence origin state 
context being all registers, a scalar register being nothing more than a 
register holding a value such as an integer) 
Rosenberg did not explicitly state checking for a checksum error within the page of 
memory. Computing demonstrated that it was known at the time of invention to make 
use of checksum's to determine errors (page 72). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement Rosenberg's debugging 
processors with checksum as found in Computing's teaching. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
utilize a "simple" error detection mechanism to provide accurate data. 

Rosenberg did not explicitly state if the executing service is set to reject the checksum 
error, saving the page of memory, inserting a breakpoint into the saved page of 
memory, altering an instruction pointer to the saved page of memory, and processing 
the saved page of memory. Computing demonstrated that it was known at the time of 
invention to make use of checksum's to determine errors (page 72). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement 
Rosenberg's debugging processors with checksum as found in Computing's teaching 
and thus debugging a page which contained errors. This implementation would have 
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been obvious because one of ordinary skill in the art would be motivated to utilize a 
"simple" error detection mechanism to provide accurate data and the debug capability of 
Rosenberg to ensure possible faulty data can be executed correctly or find the error, 
thus allowing the processor continued uninterrupted processing (which is important to 
real-time systems). 

Rosenberg did not explicitly state executing one or more no-op instructions to flush the 
pipeline, if there is data in the pipeline that needs to be saved. Deao demonstrated that 
it was known at the time of invention to utilize flushing a pipeline with no-ops in order to 
save state information (column 5, lines 24-36, lines 44-46, lines 50-54; column 49, lines 
39-44, liens 66-67; column 50, lines 6-7, lines 15-35). It would have been obvious to 
one of ordinary skill in the art at the time of invention to implement the debugging 
system of Rosenberg with instruction pipeline flushing and saving as found in Deao's 
teaching. This implementation would have been obvious because one of ordinary skill 
in the art would be motivated to provide an accurate method of maintaining important 
hardware/pipeline process information and context, which is indicated as generally 
desirable by Rosenberg (page 99, lines 26-28). 

Claim 17 

Rosenberg and Computing disclosed the method of claim 16 wherein processing 
further comprises: 

♦ setting a breakpoint within an executing service; 



Application/Control Number: 09/539,197 Page 19 

Art Unit: 2124 

♦ saving a minimum state of the executing service; 

♦ altering a program counter of the executing service; 

♦ executing debug commands within the executing service; 

♦ restoring the program counter of the executing service; and 

♦ restoring the state of the executing service. 

All disclosed as shown above by Rosenberg (for example, page 99-101). 

Claims 31-32, 36-38. 41 and 44 

The claims contain limitations, which correspond to the limitations found in claims 12 
and 16-17 above. As such, claims 31-32, 36-38, 41 and 44, are rejected the same 
manner as claims 12 and 16-17 above. 

Claims 47 and 50 

The claims contain limitations, which correspond to the limitations found in claim 45 
above. As such, claims 47 and 50, are rejected the same manner as claim 45 above. 

Allowable Subject Matter 

10. Claims 7, 8, 24 and 25 are allowed. The prior art of record does not teach or 
fairly suggest the claim limitations of claims 7, 8, 24 and 25. 



Response to Arguments 
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1 1 . Applicant's arguments with respect to claims 1-54 have been considered but are 
moot in view of the new ground(s) of rejection. See above altered (in accordance with 
amendment) rejections. 

Conclusion 

12. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Correspondence Information 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to William H. Wood whose telephone number is (703)305-3305. The examiner can normally 
be reached 7:30am - 5:00pm Monday thru Thursday and 7:30am - 4:00pm every other Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, 
Kakali Chaki can be reached on (703)305-9662. The fax phone numbers for the organization where this 
application or proceeding is assigned are (703)746-7239 for regular communications and (703)746-7238 
for After Final communications. 
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Any inquiry of a general nature or relating to the status of this application or proceeding should be 
directed to the receptionist whose telephone number is (703)305-3900. 



William H. Wood 
October 1,2004 




